Fuzzy Simulated Evolution Algorithm For Topology Design Of Campus Networks

The topology design of campus networks (CNs) is a hard constrained combinatorial optimization problem. Therefore, we resort to heuristics to come up with desirable solutions. A desirable solution must optimize several connicting objectives such as minimization of cost, minimization of network delay, and minimization of maximum number of hops etc. Furthermore, some of the objectives are imprecise. Fuzzy Logic provides a suitable mathematical framework in such a situation. In this paper, we present an approach based on Simulated Evolution algorithm for the design of campus network topology. The two main phases of the algorithm, namely, evaluation and allocation, have been fuzziied. We have also incorporated Tabu Search-based characteristics in the allocation phase of the SE algorithm. This approach is then compared with Simulated Annealing algorithm , which is another well-known heuristic. Results show on all test cases that Simulated Evolution algorithm exhibits more intelligent search of the solution subspace and was able to nd better solutions than Simulated An-nealing.